Ví dụ Đường_đi_Hamilton

  • Một đồ thị đầy đủ có nhiều hơn hai đỉnh là đồ thị Hamilton.
  • Mọi đồ thị vòng là Hamilton.
  • Đồ thị khối ba chiều là đồ thị Hamilton[1].
  • (G1) Là đồ thị Hamilton (nên đương nhiên có chu trình và đường đi Hamilton).
  • (G2) Chỉ có đường đi Hamilton nên không phải là đồ thị Hamilton (và được gọi là đồ thị nữa Hamilton).
  • (G3) Không có đường đi lẫn chu trình Hamilton nên không phải là đồ thị Hamilton.

- Một vài ví dụ về đồ thị Hamilton

Ví dụ đồ thị Hamilton